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CODE-RATE IKCREASEO COMPRESSED MODE DS-CDMA SYSTEMS 

AND METHODS 

BACKGROUND 

The present invention relates to the use of Code 
5 Division Multiple Access (CDMA) communications techniques 
in cellular radio telephone communication systems, and 
more particularly, to a method and system related to 
handover of connections between frequencies using non- 
continuous Direct Sequence-Code Division Multiple Access 

10 (DS-CDMA) transmissions. 

DS-CDMA is one type of spread spectrum communication. 
Spread spectrum communications have been in existence 
since the days of World War II, Early applications were 
predominantly military oriented. However, today there has 

15 been an increasing interest in using spread spectrum 
systems in commercial applications. Some examples include 
digital cellular radio , land mobile radio , satellite 
systems and indoor and outdoor personal communication 
networks referred to herein collectively as cellular 

20 systems. 

Currently, channel access in cellular systems is 
achieved using Frequency Division Multiple Access (FDMA) 
and Time Division Multiple Access (TDMA) methods . In 
FDMA, a communication channel is a single radio frequency 

25 band into which a signal's transmission power is 
concentrated. Interference with adjacent channels is 
limited by the use of band pass filters which pass 
substantial signal energy only within the specified 
frequency band. Thus, with each channel being assigned a 

30 different frequency band, system capacity is limited by 
the number of available frequency bands as well as by 
limitations imposed by frequency reuse. 

In TDMA systems which do not employ frequency 
hopping, a channel consists of a time slot in a periodic 
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train of time intervals over the same frequency band. 
Each period of time slots is called a frame. A given 

_signal^s_energ-y_is-Gonf-ined-to-one-of-th-e-s^t-ime-^l-ots^ 



Adjacent channel interference is limited by the use of a 
i time gate or other synchronization element that passes 
signal energy received at the proper time. Thus, the 
problem of interference from different relative signal 
strength levels is reduced. 

With FDMA or TDMA systems (or hybrid FDMA/TDMA 
10 systems), one goal is to insure that two potentially 
interfering signals do not occupy the same frequency at 
the same time. In contrast, code Division Multiple Access 
(CDMA) is an access technique which uses spread spectrum 
modulation to allow signals to overlap in both time and 
15 frequency. There are a number of potential advantages 
associated with CDMA communication techniques. The 
capacity limits of CDMA-based cellular systems are 
projected to be higher than that of existing analog 
technology as a result of the properties of wideband CDMA 
systems, such as improved interference diversity and voice 
activity gating. 

In a direct sequence (DS) CDMA system the symbol 
stream to be transmitted (i.e., a symbol stream which has 
undergone channel encoding etc.) is impressed upon a much 

25 higher rate data stream known as a signature sequence. 
Typically, the signature sequence data (commonly referred 
to as "chips") are binary or quaternary, providing a chip 
stream which is generated at a rate which is commonly 
referred to as the "chip rate". One way to generate this 

30 signature sequence is with a pseudo-noise (PN) process 
that appears random, but can be replicated by an 
authorized receiver. The symbol stream and the signature 
sequence stream can be combined by multiplying the two 
streams together. This combination of the signature 

35 sequence stream with the symbol stream is called spreading 
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the symbol strean, signal. Each symbol stream or channel 
IS typically allocated a unique spreading code. The ratio 
between the chip rate and the symbol rate is called the 
spreading ratio, 

A plurality of spread signals modulate a radio 
frequency carrier, for example by quadrature phase shift 
Jceyxng (QPsK) , and are jointly received as a composite 
signal at a receiver. Each of the spread signals overlaps 
all Of the other spread signals, as well as noise-related 
signals, in both frequency and time. if the receiver is 
authorized, then the composite signal is correlated with 
one Of the unique codes, and the corresponding signal can 
be isolated and decoded. 

For future cellular systems, the use of hierarchical 
cell structures will prove valuable in even further 
increasing system capacity. m hierarchical cell 

structures, smaller cells or micro cells exist within a 
larger cell or macro cell. For instance, micro cell base 
stations can be placed at a lamp post level along urban 
streets to handle the increased traffic level in congested 
areas. Each micro cell might cover several blocks of a 
street or a tunnel, for instance while a macro cell might 

different types of cells (macro and micro) will operate at 
different frequencies so as to increase the capacity of 
the overall system. See, H. Eriksson et al., "Multiple 

43^^ VehTC T.oh ^ oc.,^^, Secaucus, 1993. Reliable 
30 ^'^f procedures must be supported between the 
30 different cell types, and thus between different 
frequencies so that mobile stations which move between 
cells will have continued support of their connections. 

There are several conventional techniques for 
determining which new frequency and cell should be 
selected among plural handover candidates. For example 
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the mobile station can aid in the determination of the 
best handover candidate (and associated new base station) 
to_whi.ch_communications--are-to-be-trTOferr^d^ Thli" 



process, typically referred to as mobile assisted handover 
(MAHO), involves the mobile station periodically (or on 
demand) making measurements on each of several candidate 
frequencies to help determine a best handover candidate 
based on some predetermined selection criteria (e g 
strongest received RSSI, best BER, etc.). In TDM^ 
systems, for example, the mobile station can be directed 
to scan a list of candidate frequencies during idle time 
slot(s), so that the system will determine a reliable 
handover candidate if the signal quality on its current 
Ixnk degrades beneath a predetermined quality threshold. 

In conventional CDMA systems, however, the mobile 
station is continuously occupied with receiving 
information from the network. m fact, CDMA mobile 
stations normally continuously receive and transmit in 
both uplink and downlink directions. Unlike TDMA, there 
20 are no idle time slots available to switch to other 
carrier frequencies, which creates a problem when 
considering how to determine whether handover to a given 
base station on a given frequency is appropriate at a 
particular instant. since the mobile station cannot 
25 provide any inter-frequency measurements to a handover 
evaluation algorithm operating either in the network or 
the mobile station, the handover decision will be made 
without full knowledge of the interference situation 
experienced by the mobile station, and therefore can be 
30 unreliable. 

One possible solution to this problem is the 
provision of an additional receiver in the mobile unit 
Which can be used to take measurements on candidate 
frequencies. Another possibility is to use a wideband 
35 receiver which is capable of simultaneously receiving and 
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demodulating several carrier frequencies. However, these 
solutions add complexity and expense to the mobile unit. 

In the parent patent application to Willars et al., 
this problem is addressed by introducing discontinuous 
transmission into CDMA communications techniques. For 
example, a compressed transmission mode is provided using 
a lower spreading ratio (i.e., by decreasing the number of 
chips per symbol) such that with a fixed chip rate the 
spread information only fills a part of a frame. This 
leaves part of each frame, referred to therein as an idle 
part, during which the receiver can perform other 
functions, such as the evaluation of candidate cells at 
other frequencies for purposes of handover. 

This solution is readily applicable to CDMA systems 
wherein non-orthogonal code words are used to spread the 
information data sequence. m these types of systems, 
commonly referred to as "long code" systems, one signature 
sequence is much longer than one symbol (often billions of 
symbols long) . Since these codes are non-orthogonal to 
begin with, temporarily changing the spreading ratio of 
one or several channels to provide compressed mode 
transmissions does not create extra inter-code 
interference . 

The solution proposed in the parent application 
becomes problematic, however, for DS-CDMA systems where 
orthogonal code words are used to spread data streams. In 
so-called "short" code systems, a short code set (e.g., 
including 128 codes of length 128 chips) is chosen so that 
all codes are orthogonal to each other over one symbol 
3 0 interval, i.e., over the length of the code. 
Conseguently, the number of chips per symbol, i.e. the 
spreading ratio, cannot be changed on one or several 
channels. 

Accordingly, it would be desirable to provide a DS- 
3 5 CDMA system in which transmission and reception was 
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discontinuous but which did not rely on a reduction in the 
spreading ratio to provide idle time for the receiver to 

^me_as.ur_e_on_dif.f.er-ent_f.r-equencies-. 

SUMMARY 

5 Introduction of discontinuous transmission in CDMA 

communications techniques is achieved by, for example, 
using selectively punctured coded output of a 
convolutional encoder. By temporarily increasing the 
coding rate during a frame, the coded information only 

10 fills an information part of a frame in a compressed mode, 
leaving an idle part of the frame in which to perform 
other functions, such as evaluation of other frequencies 
for use in handover between frequencies, A mode control 
device can, for example, switch an encoded signal stream 

15 output from a convolutional encoder between a first signal 
processing branch associated with a normal mode of 
transmission and a second signal processing branch 
associated with a compressed mode of transmission, the 
latter of which includes a code puncturing unit. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing, and other, features, objects and 
advantages of the present invention will become apparent 
from the detailed description set forth below when read in 
conjunction with the drawings, in which: 
25 FIG. 1 is a schematic illustration of a cellular 

radio communications system; 

FIG. 2A is a schematic illustration of a downlink 
traffic information processor in accordance with the 
present invention ; 
3CL FIG. 2B is a schematic illustration of a short-code 

modulator in accordance with one embodiment of the present 
invention; 

FIG. 2C is a schematic illustration of a base station 



BNSOOCID: <WO 9740593A1_L> 



wo 97/40593 ^ PCT/SE97/00646 




7 

transmitter in accordance with one exemplary embodiment of 
the present invention; 

FIGS. 3A and 3B are examples of a normal mode 
transmission and a compressed mode transmission, 
5 respectively, during four frames; and 

PIG. 4 is a block diagram of alternate signal 
processing branches for providing normal mode and 
compressed mode transmissions. 

DETAIL ED DEaffPipTlou 

^° ^" ""^^ following description, for purposes of 

explanation and not limitation, specific details are set 
forth, such as particular circuits, circuit components, 
techniques, etc. in order to provide a thorough 
understanding of the invention. For example, various 
detaxls are provided relating to exemplary modulation and 
transmitting techniques. However it will be apparent to 
one Skilled in the art that the present invention may be 
practiced in other embodiments that depart from these 
specific details. m other instances, detailed 

descriptions of well-known methods, devices, and circuits 
are emitted so as not to obscure the description of the 
present invention with unnecessary detail. 

An exemplary cellular radio communication system lOO 
xs illustrated in fig. i. as shown in FIG i a 
5 geographic region served by the system is subdivided into 
a number, n, of smaller regions of radio coverage known as 
cells iioa-n, each cell having associated with it a 
respective radio base station I70a-n. Each radio base 
station I70a-n has associated with it a plurality of 
transmit and receive radio antennas I30a-n. Note that the 
use of hexagonal-Shaped cells lioa-n is employed as a 
graphically convenient way of illustrating areas of radio 
coverage associated with a particular base station I70a-n 
in actuality, cells iioa-n may be irregularly shaped' 
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overlapping, and not necessarily contiguous. Each cell 
llOa-n may be further subdivided into sectors according to 

-known— methods Distr-ib.uted within cells llOa-n are a 

plurality, m, of mobile stations 120a-m. In practical 
systems the number, m, of mobile stations is much greater 
than the number, n, of cells. Base stations 170a-n 
comprise inter alia a plurality of base station 
transmitters and base station receivers (not shown) which 
provide two-way radio communication with mobile stations 
120a-m located within their respective calls. As 
illustrated in FIG, 1, base stations 170a-n are coupled to 
the mobile telephone switching office (MTSO) 150 which 
provides inter alia a connection to the public switched 
telephone network (PSTN) 160 and henceforth to 
15 communication devices 180a-c. The cellular concept is 
known to those skilled in the art and, therefore, is not 
further described here. 

According to the present invention radio 
communications between the base stations and the mobile 
20 stations are effected using direct sequence code division 
multiple access (DS-CDMA) . In the following, the term 
downlink, or forward channel, refers to the radio 
transmission of information bearing signals from base 
stations 170a-n to mobile stations 120a-m. Similarly, the 
25 term uplink, or reverse channel, refers to the radio 
transmission of information bearing signals from mobile 
stations 120a-m to base stations I70a-n. 

Today, radio communication systems are being used for 
an ever increasing array of applications. Traditional 
3 0 voice communications now coexist with the radio 
transmission of images, and a mix of other medium and high 
speed data applications. Such applications require a 
radio channel capable of conveying a variable mix of low, 
medium, and high bit rate information signals with a low 
35 transmission delay. To make efficient use of the radio 
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spectrum, only that bandwidth which is needed for a 
particular application should be allocated. This is know 
as "bandwidth on demand." Accordingly, the following 
exemplary systems describe a multi-rate, DS-CDMA system. 

Downlink 

FIG. 2A illustrates a schematic block diagram of a 
downlink traffic information processor 200. Downlink 
traffic information processor 200 is part of the base 
station transmitter. Each downlink connection requires 
the resources of at least one downlink traffic information 
processor 200. A base station which is dimensioned to 
supply a number K of simultaneous downlink connections 
should have at least an equal number K of downlink traffic 
information processors 200. Referring to FIG. 2A, 
15 variable rate downlink traffic information data 205 such 
as, for example, speech or image information originating 
from an information source (not shown) , is received by 
framing buffer 220 in the form of a variable rate digital 
bitstream. The information source may be, for example, an 
20 ordinary telephone l80a, a computer 180b, a video camera 
180c, or any other suitable information source which is 
linked via PSTN 160 to MTSO 150, or to MTSO 150 directly, 
and henceforth coupled to base stations 170a-n according 
to known methods. 
25 The bitrate (i.e., number of kilobits per second 

(kbps) ) of the variable rate bitstream received by framing 
buffer 220 is dependent upon the type or amount of 
information to be transmitted to mobile stations I20a-m. 
The bitrate may be defined by a Basic Bitrate and 
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multiples thereof, i.e.: 

Bitrate = (Basic Bitrate) *k; k = 0,1,2, . . .N 



where (Basic Bitrate) * N is the maximum 

bitrate. 

In an exemplary embodiment having a Basic Bitrate of 
5 3 2 kbps and an information frame time interval of 10 ms, 
each information frame comprises 3 20 bits. For bitrates 
higher than 3 2 kbps, more than one information frame per 
10 ms time interval is produced. As an example, suppose 
that the bitrate is 128 kbps. Then, four information 
10 frames, each comprising 320 bits, are produced for each 10 
ms time interval. In general, the number M of information 
frames is the same as the number k of multiples of the 

Basic Bitrate. 

Referring again to FIG. 2A, each information frame is 
15 coupled to one of a plurality of so-called short-code 
modulators 210a-M for subsequent processing. The number 
M of short-code modulators 210a-M is equal to the number 
N of possible multiples of the Basic Bitrate. According 
to the first exemplary embodiment of the present 
20 invention, when the received information data bitrate is 
the Basic Bitrate (e.g., 32 kbps) only one information 
frame is produced for each 10ms time interval which is 
coupled to short-code modulator 210a. When the received 
variable rate bitstream is two times the Basic Bitrate 
25 (i.e., 64 kbps) two information frames are produced for 
each lOms time interval: one information frame is coupled 
to short-code modulator 210a and the other information 
frame is coupled to short-code modulator 210b. Similarly, 
higher received variable rate bitstream produce a greater 
30 number of information frames per predetermined time 
interval. Each information frame resulting from high 
bitrate information data is separately coupled to a 
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separate short-code modulator resulting in a plurality of 
so-called parallel short-code channels. 

Arranging the information data bitstream into a 
sequence of information frames allows the information data 
to be processed conveniently in short-code modulators 
_ 210a-M. Referring now to Figure 2B, a schematic 
illustration of the short-code modulators 210a-M is 
generally shown as 210. Prior to channel coding in 
convolutional encoder 230, the first overhead bits (x,) 
10 comprising, for example, a portion of the cyclic 
redundancy check (CRC) bits are added to the information 
frame in time multiplexer 220. The frame comprising the 
information bits and the first overhead bits is coupled to 
convolutional encoder 230 and subjected to channel coding 
using, for example, a rate 1/3 convolutional encoder which 
adds redundancy to the frame. The encoded frame is then 
coupled to bit interleaver 240 where the encoded frame is 
subjected to block-wise bit interleaving. After 
interleaving, the second overhead bits X, are added to the 
encoded and interleaved frame in time multiplexer 250 
Downlink power control bits are also added to the 
encoded/ interleaved frame in time multiplexer 260. The 
downlink power control bits instruct the mobile station to 
increase or decrease its transmitted power level. After 
the insertion of the power control bits, each frame is 
coupled to quadrature phase shift keying (qpsk) modulator 
270. Those Skilled in the art will appreciate that 
modulations other than QPSK modulation could also be used 
QPSK modulator 280 maps the input bits, or symbols, into 
a sequence of complex symbols. The output of QPSK 
modulator is a complex sequence of symbols represented by 
for example, Cartesian coordinates in the usual form I -1 
DQ. spreading of the output of the qpsk modulator is 
performed using so-called short-codes. other encoding 
35 interleaving, and modulation combinations are possible 
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Short «*Codes 

Referring back to Figure l, each radio base station 
170a-n transmits a unique downlink signal to enable mobile 
terminals 120a-m to separate the signals broadcast in 
adjacent cells or adjacent sectors (i.e. , inter-cell 
signals) from the downlink signals received in the cell 
where the mobile terminal is located. Further, signals 
transmitted to individual mobile terminals in a particular 
cell, are orthogonal to one another to separate the 
signals of multiple mobile stations 120a-m operating in 
the same cell (i.e., intra-cell signals). According to 
the present invention, downlink transmissions to multiple 
users in the same cell, or same sector, are separated by- 
spreading the modulated signal with different orthogonal 
short-codes . 

Parallel short-code channels representing a high 
bitrate signal are separated from each other in the same 
way downlink traffic signals to mobile terminals operating 
in the same cell are separated, namely by assigning 
different short codes S^Creal) to each parallel CDMA 
channel . 

In one embodiment, the short orthogonal codes are 
real-valued orthogonal Gold codes with a length of one 
symbol interval. For example, with a 12 0kbps total bit 
rate (60 kbps on each quadrature branch) and a chip rate 
of 7 .68 Mops, the code length is 12 8 chips. Orthogonal 
Gold codes are ordinary Gold codes of length 2"- 1, where 
a zero (or one) is added to the end of all code words 
producing 2" orthogonal code words, each of length 2°*, 
Gold codes are known to those of skilled in the art. 
Referring again to Figure 2A, the output of each short- 
code modulator 210a-M is coupled to adder 215 where the 
individually spread signals of each information frame are 
formed into a single composite signal. 
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Long-Codes 

Referring now to Figure 2C, the composite signals 
from each downlink traffic information processor 200A-K, 
are coupled to base station transmitter 150. The signals 
5 from each downlink traffic information processor are added 
in block 290. In order to separate downlink signals 
transmitted from different base stations, each base 
station 170a-n is assigned a unique long code. in one 
embodiment of the present invention the long code may be 
10 complex-valued: for example, an ordinary Gold code of 
length 2^'-l chips. After scrambling (at blocks 300 and 
302) the composite signal with the long-code generated by 
the long code generator 285, the signal is filtered 
(blocks 304, 306), converted (blocks 308, 310), summed 
(block 312), amplified and transmitted according to known 
techniques . 



15 



Discontinuous Transmission 

Normally in CDMA systems, information is transmitted 
in a structure of frames with fixed length, e.g., 5-20 ms. 

20 information to be transmitted within a frame is coded and 
spread together. This information is spread over each 
frame, resulting in continuous transmission during the 
whole frame at a constant power level, as shown for 
example in FIG. 3A. This type of full frame, continuous 

25 transmission is denoted herein as "normal mode 
transmission" . 

As described above, the present invention introduces 
discontinuous transmission into CDMA systems for, e.g., 
reliable handover candidate evaluation. According to the 
30 present invention, this is achieved by temporarily 
increasing the rate of the channel coder by deleting bits 
from the coded bit stream (i.e., puncturing the code). 
This results in coded information which is compressed into 
a portion of a frame, leaving a residual, idle interval in 
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Which no power is transmitted, as shown in FIG- 3B. This 
is referred to herein as "compressed mode transmission"- 

^^n^i-l-l-ust^rati-ve-example-w-i-1^^^ — 

idle intervals can be created according to the present 
5 invention . 

Punctured convolutional coding techniques in digital 
communication systems are, per se , known as shown by the 
teachings of the following documents each of which are 
incorporated herein by reference: U.S. Patent 

10 No. 5,029,331, issued on July 2, 1991, to Heichler et al.; 
U.S. Patent No. 4,908,827, issued on March 13, 1990, to 
Gates; U.S. Patent No. 4,462,101, issued on July 24, 1984, 
to Yasuda et al.; Punctured Convolutional Codes of Rate 
(n-1) /n and Simplified Maximum Likelihood Decoding , by 
15 J. Bibb Cain, George C, Clark, Jr., and John M. Geist, in 
IEEE Transactions on Information Theory , Vol. IT-25, 
No, 1, Jan. 1979, pp. 97-100; and High Rate Punctured 
Convolutional Code for Soft Decision Viterbi Decoding, by 
Yutaka Yasuda, Kanshiro Kashiki, and Yasuo Hirata, in IEEE 
20 Transactions on Communications , Vol. COM-32, No. 3, 
March 1984, pp. 315-319. 

In general, communication systems using punctured 
convolutional coding include a coder for coding a digital 
input to be transmitted from a transmitter and a decoder 
25 for decoding the coded input received at the receiver. 
The coder includes a convolutional coding circuit which 
receives the digital input and outputs a convolutional 
coded output. The digital input is coded by the 
convolutional coding circuit so that for every k-bits 
3 0 inputted into the convolutional coding circuit, a 
corresponding n-bits, where n > k, is outputted. The 
k-bits inputted and the corresponding n-bits outputted are 
referred to as k-tuples and n-tuples, respectively. A 
convolutional coding rate for the convolutional coding 
35 circuit is defined as the ratio of the number of k-bits 
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inputted to the number of n-bits outputted, and can be 
expressed as k/n. For example, the coding rate is 1/2 
when for each bit inputted into the convolutional coding 
circuit there is a corresponding two bits outputted. 
5 In order to increase the code rate of the coder, the 

convolutional coded output is passed through a puncturing 
circuit which includes a transmission mask circuit and 
deleting pattern memory for transmitting only selected 
bits of the convolutional ly coded output* The puncturing 

10 circuit outputs a punctured output having a punctured code 
rate of z/q. A punctured code rate of z/q means that for 
every z input bits inputted into the convolutional coding 
circuit q bits are outputted from the puncturing circuit. 
The desired punctured code rate is achieved by 

15 passing a convolutional coded output through the 
transmission mask circuit and puncturing the convolutional 
coded output on a block-by-block basis. Each block to be 
punctured is formed from a plurality of n-tuples and is 
referred to as a puncturing block. The number of n-tuples 

20 used to form each puncturing block is currently determined 
by recognizing that to provide a punctured code rate of 
2/q, where z - 7k, for a convolutional coded output of 
rate k/n, at least 7 convolutionally coded n-tuples must 
be grouped and punctured as a puncturing block to achieve 

2S the desired punctured code rate. Accordingly, the bit 
length of each puncturing block is equal to 7 
convolutionally coded n-tuples multiplied by the number of 
bits in each n-tuple. The bit length of the puncturing 
block can be expressed as L = 7n. 

^0 The puncturing blocks are punctured according to a 

deleting pattern which has a length equal to that of a 
puncturing block. The bits of the deleting pattern have 
a one-to-one correspondence with the bits in each of the 
puncturing blocks. Accordingly, the deleting pattern is 

3 5 chosen to have a length that can be expressed as L = 7n. 
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The deleting pattern chosen has the minimum bit length 
necessary to achieve the desired punctured code rate of 

2-/-q_f.or_a_cony_olutional_co.ding_r.at.e_o.f_k/_n., 

The deleting pattern used by the puncturing circuit 
5 is an L-length block of ones and zeros, with each one 
representing a transmission bit and each zero representing 
a non-transmission bit* (The transmission bits and non- 
transmission bits are also referred to as non-deleting 
bits and deleting bits, respectively.) The ratio of ones 
10 to zeros in the L-length deleting pattern is chosen to 
achieve the des ired punctured code rate . It is the 
relative number to zeros in the deleting pattern that 
determines the punctured code rate. 

For example, a 2/3 punctured rate is achieved for a 
15^ rate 1/2 convolutional coding circuit by using a deleting 
pattern of length four (i.e., L=zn=2x2=4). The 
length four deleting pattern is chosen to have three 
transmission bits and one non-transmission bit, i.e., a 
puncturing rate of 1/4, so that the new punctured rate of 
20 2/3 is achieved. 

There are a plurality of different deleting patterns 
having the same ratio of ones to zeros and having the same 
bit length but having unique arrangements or patterns of 
ones and zeros. The arrangement or pattern of ones and 
25 zeros in a deleting pattern affects the distance 
properties of the punctured code. To minimize the bit 
error rate of the communication system, a deleting pattern 
having the desired bit length and ratio of ones to zeros 
is typically chosen in an attempt to optimize the distance 
3a properties of the punctured code. 

To select an optimal deleting pattern once the length 
and ratio of ones to zeros is determined, a puncturing 
table of potential deleting patterns in which distance 
properties have been calculated for each deleting pattern 
3 5 can be consulted. Selecting an optimal deleting pattern 
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for a given deleting pattern length and ratio of ones to 
zeros is well-known as indicated by the above incorporated 
documents. The optimal deleting pattern selected from a 
puncturing table is used by the puncturing circuit in 
5 puncturing on a block-by-block basis the convolutional 
coded output. 

According to the present invention, puncturing is 
selectively performed to create idle intervals when 
needed, for example, to perform inter-frequency 
10 measurements. Referring to FIG. 4, consider an uncoded 
data stream having M bits/ frame entering convolutional 
channel coder 400. The coder 400 can, for example, 
correspond to convolutional encoder 230 in FIG. 2B. 
Assume that the coder has an encoding rate of and that 
the data stream is provided in frames having length Tf. 
This means that the output N of channel coder 400 will be 
N=M/Rc. When frequency measurements are to take place, 
mode control device 4 02 operates switch 4 04 to move from 
the upper processing branch of fig. 4 (associated with 
normal mode transmission) to the lower signal processing 
branch (associated with compressed mode transmission) . in 
the lower signal processing branch, the coded bit stream 
is punctured at block 406 with a puncturing rate Rp, i.e., 
every 1/Rpth bit is removed. The number of bits per frame 
25 is thus reduced to N' = N*(l-i/Rp). These N' bits/frame 
are then provided to frame generator 4 08 (e.g., 
interleaver 240 in Fig. 2B) resulting in a frame having 
length Tf being sent to the modulator (e.g., modulator 270 
in FIG. 2B) . 

For a given channel bit rate, the data of a frame can 
now be transmitted in a time interval of length Tf' = Tf * 
N'/N. The remaining time interval of length T^ = Tf - Tf' 
can be used for inter-frequency measurements. 



20 
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Idle Time Usage 

Having — created — idle — time — for — a — mobile — stationAs — 

receiver, this idle time can be put to a number of 
advantageous uses. First, the receiver can use this time 
5 to scan other frequencies. The evaluation of carrier 
frequencies other than that which a mobile station is 
currently allocated is performed by using the compressed 
transmission mode in the downlink or uplink on a regular, 
predetermined basis. The mobile station performs 

10 measurements (e.g., carrier signal strength, pilot channel 
signal strength or bit error rate) on other carrier 
frequencies during the idle part of the compressed mode 
frame since during this time it is not required to listen 
to the base station to which it is currently linked. 
15 After switching to another frequency, the evaluation of 
that frequency can be carried out in any suitable fashion, 
e.g., such as disclosed in U.S. Patent No. 5,175,867 to 
;^ejke et al. The measurements are relayed to the network 
(through the currently linked base station or base 
20 stations) , providing the information used for mobile 
assisted handover (MAHO) . 

The compressed mode is used intermittently at a rate 
determined by the mobile station or network in this 
exemplary embodiment, however, it may be preferable for 
2 5 the network to control the usage of compressed mode 
transmission for the downlink. The mobile station or 
network can determine the frequency of use of the 
compressed mode based on a variety of factors, such as the 
radio propagation conditions, the mobile station's speed 
30 and other interfering factors, the relative call density, 
and the proximity to cell boarders where handover is more 
likely to be needed. This information, in conjunction 
with the details of the measurement and handover algorithm 
used in the system, can be used by mode control device 4 02 
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to time the movement of switch 404. 

Execution of a call handover can also be handled in 
the compressed mode in an exemplary embodiment of the 
present invention. Two different handover processes can 
5 be implemented using the idle time provided by the 
compressed mode, specifically seamless handover and soft 
handover- For the purposes of seamless handover, the 
mobile station's receiver can use the idle time to receive 
time slots from the new base station and use known 

10 synchronization techniques to synch to the new base 
station before the handover occurs, thereby speeding up 
the handover process by establishing communication with 
the new base station before dropping its connection with 
the old base station. 

15 For soft handover, after deciding on handover to a 

new base station (or base stations) broadcasting on 
another carrier frequency, the compressed mode is entered. 
Communication with the old base station (s) is maintained 
while establishing a new link during the idle part of the 

20 frame. By maintaining the old link(s) after the new link 
is synchronized, communication to all base stations 
simultaneously can be employed (establishing macro- 
diversity on two or more carrier frequencies) making the 
scheme a make-bef ore-break method. This scheme for soft 

25 inter-frequency handover can be used for both up- and 
down-links* The handover is completed by dropping the old 
link(s) and returning to normal mode transmission. 

The duty cycle of the information part of a frame to 
the frame duration is controlled on a frame by frame 

30 basis. For measurements on other frequencies, the duty 
cycle can remain relatively high (e.g., 0.8) since only a 
short period of time is needed for the measurement. For 
execution of macro diversity between two frequencies, the 
same information is sent on both. Therefore, the duty 

35 cycle should be approximately 0.5. The compressed mode is 
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used only intermittently and the normal mode (duty cycle 
= 1) is used the remainder of the time, 

T-o-contr-0-l_the_tr-ansmiss.ion_q-uality_,_th€_tr.ansmisslQn_ 

power used during the information part of the frame is a 
5 function of the duty cycle, in an exemplary embodiment of 
the present invention. For example, the transmission 
power P can be determined as: 

P = Ei 

Duty Cycle 

10 wherein Pj = power used for normal mode transmission. This 
increased power is needed to maintain transmission quality 
in the detector if the duty cycle is reduced. During the 
rest of the frame, i.e., the idle part, the power is 
turned off. 

15 The variation in total transmitted power from a base 

station can be smoothed by staggering (spreading in time) 
the deployment of compressed mode over a number of users 
in a certain time span. Since signal strength measurement 
on another carrier frequency is likely to require only a 
20 fraction of a frame, the duty cycle can be made high, 
thereby reducing the variation in the power transmission. 

The present invention's use of normal and compressed 
mode frames provides the ability to exploit the advantages 
of slotted transmission/reception in hierarchical cell 
25 structures while using DS-CDMA but without reducing the 
spreading ratio. This makes it possible to measure other 
carrier frequencies, thereby providing reliable handover 
decisions. Further, handover execution between carrier 
frequencies can be made seamless by establishing a new 
30 link before releasing the old one. This can be done 
without the need for two receivers. 

The preceding description of the preferred 
embodiments are provided to enable any person skilled in 
the art to make and use the present invention. Various 
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modifications to these embodiments will be readily 
apparent to those skilled in the art, and the principles 
described herein may be applied without departing from the 
scope and spirit of the present invention. Thus, the 
5 present invention is not limited to the disclosed 
embodiments, but is to be accorded the widest scope 
consistent with the claims below. 
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CLAIMS : 

1. A method of code division multiple access in 

cellular cominun i"ca tTons:; wherein information is— 

transmitted in frames having a specific time duration, 
5 said method comprising the steps of: 

channel encoding a symbol stream associated with 
a frame to be transmitted to produce a coded symbol 
stream ; 

selectively increasing a channel coding rate of 
10 said coded symbol stream to generate a compressed mode 
frame, wherein a compressed mode frame includes a first 
part having a time duration less than said specific time 
duration and containing a complete coded information 
signal, and a second part; 
15 impressing said coded symbol stream to be 

transmitted on a signature sequence to produce a spread 
information signal; and 

transmitting said coded, spread information 
signal as either a normal frame or as said compressed 
20 frame based upon a result of said selective increasing 
step. 

2. The method of claim 1, wherein said step of 
channel encoding further comprises the step of: 

convolutionally encoding said symbol stream. 



2 5 



30 



3. The method of claim 1, wherein said step of 
selectively increasing further comprises the step of: 

selectively puncturing said coded symbol stream. 

4. A method according to claim 1, comprising a 
further step of increasing a transmission power level used 
during said first part of a compressed mode frame as a 
function of a duty cycle, defined as a ratio of the time 
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duration of said first part to said specific time 
duration, of said compressed mode frame, 

5. A method in accordance with claim l, wherein no 
power is transmitted during said second part. 

6. A method according to claim 1, wherein said 
compressed mode is used in one radio link without 
coordination with use of compressed mode in other radio 
links . 

7. A method according to claim 4, further 
comprising the step of smoothing variations in total 
transmitted power by spreading in time use of compressed 
mode frames over a number of users in a determined time 
span. 

8. A method according to claim i, wherein a 
frequency of use of said compressed mode is based on one 
or a combination of one or more of the following factors: 
mobile station speed, interference load, relative call 
density, and proximity to cell boarders. 

9. A method according to claim i, wherein the 
compressed mode is used in a down-link. 

10. A method according to claim 1, wherein the 
compressed mode is used in both a down-link and an up- 
link. 

11. A method according to claim l, wherein the 
25 compressed mode is used in an up-link. 

12. A method according to claim 9, comprising the 
further step of performing measurements, in a mobile 



15 



20 
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Station, on carrier frequencies during said second part of 
a down-link compressed mode frame. 

13. A method according to claim 10, comprising the 
further step of performing measurements, in a mobile 

5 station, on carrier frequencies during said second part of 
a down-link compressed mode frame. 

14. A method according to claim 10, comprising the 
further step of utilizing said compressed mode when 
synchronizing on a new carrier frequency and establishing 

10 a new radio link during said second part of a compressed 
mode frame. 

15. A method according to claim 14, comprising the 
further step of maintaining communication on both a 
presently used radio link and said new radio link, using 

15 said second part of a compressed mode frame for 
communicating on said new radio link. 

16. A method according to claim 15, comprising the 
further step of dropping said presently used radio link 
and returning to a normal mode frame transmission on said 

20 new radio link, wherein said normal mode frame consists of 
only said coded information during the entirety of said 
specific time duration. 

17. A method according to claim 13, comprising the 
further steps of utilizing said compressed mode when 

25 synchronizing communication on a new carrier frequency and 
establishing a new radio link during said second part of 
a compressed mode frame • 

18. A method according to claim 17, comprising the 
further step of maintaining communication on both a 



BNSDOCID <WO 9740593A1 J_> 



wo 97/40593 




PCT/SE97/00646 



25 



presently used radio link and said new radio link using 
said second part of a compressed mode frame for 
communicating on said new radio link. 

19. A method according to claim 18, comprising the 
5 further steps of dropping said presently used radio link 

and returning to normal mode frame transmission on said 
new radio link, wherein said normal mode frame consists of 
only said coded information during the entirety of said 
specific time duration. 

20. A method according to claim 12, comprising the 
further step of performing handover evaluation using said 
measurements of a carrier frequency differing in frequency 
from a carrier frequency upon which a present link is 
established. 

^ method according to claim 13, comprising the 
further step of performing handover evaluation using said 
measurements of a carrier frequency differing in frequency 
from a carrier frequency upon which a present link is 
established. 

^° 22. A method according to claim 21, comprising the 

further steps of utilizing said compressed mode when 
synchronizing communication on a new carrier frequency and 
establishing a new link, based on said handover 
evaluation, during said second part of a compressed mode 

2 5 frame. 
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23. A method according to claim 22, comprising the 
further step of maintaining communication on both a 
presently used radio link and said new radio link, using 
said second part of a compressed mode frame for 
communicating on said new radio link. 

24. A method according to claim 23, comprising the 
further steps of dropping said presently used radio link 
and returning to a normal mode frame transmission, wherein 

normal mode frame consists of only said coded 
information during the entirety of said specific time 



a 



duration. 
25. 



... A method according to claim 10, comprising the 
further step of utilizing said compressed mode when 
executing seamless handover by: 
15 performing communications on a present radio 

link during said first part, 

synchronizing communication on a new carrier 

frequency during said second part, 

establishing a new radio link during said second 

20 part, 

dropping the present link when communication on 
said new radio link has been established, and 

performing communications on the new radio link 
using a normal mode transmission, wherein a normal mode 
25 frame consists of only said coded information during the 
entirety of said specific time duration. 

26. A method according to claim 13, comprising the 
further step of utilizing said compressed mode when 
executing seamless handover by 
3 0 performing communications on a present radio 

link during said first part, 

synchronizing communications on a new carrier 
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frequency during said second part, 

establishing a new radio link during said second 

part, 

dropping the present link when communication on 
5 said new radio link has been established, and 

performing communications on the new radio link 
using a normal mode transmission, wherein a normal mode 
frame consists of only said coded information during the 
entirety of said specific time duration. 

^° 27. A method according to claim 21, comprising the 

further steps of utilizing said compressed mode when 
executing seamless handover by: 

performing communications on a present link 
during said first part, 

selecting a new carrier frequency based on said 
handover evaluation, 

synchronizing communication on said new carrier 
frequency during said second part, 

establishing a new radio link during said second 

20 part, 

dropping the present link when communication on 
said new radio link has been established, and 

performing communications on the new radio link 
using a normal mode transmission, wherein a normal mode 
frame consists of only said coded information during the 
entirety of said specific time duration. 



25 



28. An apparatus for transmitting information in a 
code division multiple access system transmitting 
information in frames of specific time duration, said 
3 0 apparatus comprising; 

means for encoding and framing data in either a 
normal mode, wherein a normal mode frame includes said 
coded information during the entirety of said specific 
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time duration, or, a compressed mode, wherein a compressed 
frame includes a first part of less than said specific 
time duration, said first part containing a complete coded 
information signal, and a second part, said encoding and 
5 framing means including an input and an outputs- 
means for controlling which of said compressed 
mode and said normal mode is used in said encoding and 
framing means; and 

means for transmitting said coded information 
10 signal output of said encoding and framing means, 

29. The apparatus according to claim 28, wherein 
said means for encoding and framing data includes a first 
signal processing branch associated with said normal mode 
and second signal processing branch associated with said 

15 compressed mode and wherein said mode controlling means 
includes a switch whereby said mode controlling means can 
selectively switch a signal stream into one of said first 
and second branches . 

30. The apparatus according to claim 28, wherein 
20 said mode control means selects a mode according to a 

measurement/ handover algorithm. 

31. The apparatus according to claim 28, wherein 
said apparatus forms part of a mobile station. 

32. The apparatus according to claim 28, further 
25 comprising means for decoding channels with fixed 

spreading ratios. 

33. The apparatus according to claim 28, wherein 
said apparatus is part of a base station. 
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34. The apparatus according to claim 30, wherein 
part of said algorithm is implemented in a mobile station 
and part of said algorithm is implemented in a base 
station. 

5 35. The apparatus according to claim 28, wherein one 

of said apparatus is located in a mobile station and 
another of said apparatus is located in a base station. 

36. The apparatus according to claim 28, wherein 
power supplied to said means for transmitting during a 

10 first part of a frame is controlled by said mode control 
means • 

37. The apparatus according to claim 29, wherein 
said second branch includes a code puncturing unit. 

38. The apparatus according to claim 30, wherein a 
15 duty cycle of the compressed mode frame of said receiver 

means is controlled by said mode control means. 

39. A CDMA transmitter comprising: 

a node for receiving a stream of uncoded data 

bits; 

20 a channel coder for encoding said stream of data 

bits; 

a first signal processing branch for receiving 
said encoded stream of data bits and generating a normal 
frame for transmission; 
25 a second signal processing branch for receiving 

said encoded stream of data bits, deleting some of said 
encoded bits and generating a compressed frame for 
transmission; 

a switch operable to select one of said first 
30 and second signal processing branches; and 
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downstream processing circuitry for receiving 
said normal or said compressed frame and transmitting 



same . 



40. The CDMA transmitter of claim 39, wherein said 
channel encoder is a convolutional encoder. 
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